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Abstract. We complete the Wilf classification of signed patterns of length 5 for both signed 
permutations and signed involutions. New general equivalences of patterns are given which 
prove Jaggard's conjectures concerning involutions in the symmetric group avoiding certain 
patterns of length 5 and 6. In this way, we also complete the Wilf classification of Ss, Sq, and 
5*7 for involutions. 



1. Introduction 

Pattern avoidance has proved to be a useful concept in a variety of seemingly unrelated problems, 
including Kazhdan-Lusztig polynomials [2], singularities of Schubert varieties [3| Bl [5l [6| 171 [T5]. 
Chebyshev polynomials [18], rook polynomials for a rectangular board [T7] and various sorting 
algorithms, sorting stacks and sortable permutations P [9| \T0 \ \T9 \ [20l [2T] . 

In this paper, we deal with pattern avoidance in the symmetric group Sn and the hyper- 
octahedral group Bn- The group which is isomorphic to the automorphism group of 
the n-dimensional hypercube, can be represented as the group of all bijections w of the set 
X = {— n, . . . , —1, 1, . . . , n} onto itself such that uj{—i) = —oj{i) for all i G X, with composition 
as the group operation. However, for our purposes it is more convenient to represent the ele- 
ments of Sn as permutation matrices, and the elements of Bn as signed permutation matrices, 
where a signed permutation matrix is a 0, 1, — 1-matrix with exactly one nonzero entry in every 
row and every column. We may also write the elements of Bn as words vr = 7ri7r2 ■ ■ - TTn in 
which each of the letters 1,2, ... ,n appears, possibly barred to signify negative letters; a matrix 
p corresponds to the word vr such that pij = 1 if tt^ = j, pij = —1 if vTj = —j, and pij = 
otherwise. In our paper, we will make no explicit distinction between these two representations 
of a signed permutation. Let In and Sin be the set of involutions in Sn and Bn, respectively. 
Note that involutions correspond precisely to symmetric matrices. 
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A signed permutation vr G i3„ is said to contain the pattern r S if there exists a sequence 
1 < ii < i2 < ■ ■ ■ < ik 1^ n such that |7rj^| < |7rjj^| if and only if \Ta\ < |rf,| and VTj^ > if and 
only if Ta > for all 1 < a, 6 < k. Otherwise, tt is called a r-avoiding permutation. Note that 
TT contains r if and only if the matrix representing vr contains the matrix representing r as a 
submatrix. By Af (r) we denote the set of all elements of M which avoid the pattern r. 

Two signed patterns a and r are called Wilf equivalent, in symbols cr ~ r, if they are avoided by 
the same number of signed n-permutations, i.e., if |i3„((T)| = |i?n(r)| for each n > 1. Similarly, 
a and r are called I- Wilf equivalent, denoted by cj ~ r, if \SIn{o')\ = \SIn{T)\ for each n. Note 
that two unsigned permutations a, r € are Wilf-equivalent if and only if they satisfy the 
identity [^^(cr)! = [^^(r)! for each n, and they are I- Wilf equivalent if and only if they satisfy 
|-^n(<7)| = |-^n(''")| for each n. The classification given by the Wilf equivalence is slightly coarser 
than that which is based on the symmetries of permutations, that is, the mappings generated 
by the reversal, transpose, and barring operation. The same is true for the I- Wilf equivalence, 
where the available symmetries are generated by the two diagonal reflections and the barring 
operation. 

The question of whether two patterns are Wilf equivalent or not is difficult to answer in many 
cases. By the few generic equivalences known so far, it has been possible to completely determine 
the Wilf classes of Sn up to level n = 7. The decomposition of Sn into I- Wilf classes has been 
completely determined for n = 4 and almost solved for n = 5 as well. Jaggard [13] conjectured 
the last case of a possible equivalence for patterns of length 5: 12345 (or equivalently, 54321) 
and 45312 are equally restrictive for /„ up to n = 11. 

Continuing the I- Wilf classification of signed patterns that began in [12], we will first prove 
a general equivalence result which confirms Jaggard's conjecture mentioned above, as well as 
another conjecture he made about the equivalence of certain patterns of length 6. The corre- 
spondence behind this result is based on a bijection between pattern avoiding transversals of 
Young diagrams given by Backelin, West and Xin [1]. In this way, we complete the classification 
of ^5 with respect to which is fundamental for the analogous classification of B^. The result 
even covers all missing I- Wilf equivalences in 5*6 and Sj. 

Furthermore, we will show that barring some blocks of a signed block diagonal pattern preserves 
the Wilf class of the pattern, and it also (under some additional assumptions) preserves the 
I- Wilf class. These results not only allow us to determine the Wilf as well as the I- Wilf classes 
in but they also have consequences for longer signed patterns. 
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2. Jaggard's conjectures 



In 2003, Jaggard |13| proved the equivalences 12t 21r and 123r ~ 321r, and completed the 
classification of 5*4 according to pattern avoidance by involutions in this way. Furthermore, he 
conjectured that 

(1) 12 . . . /cr ~ - 1) . . . Ir for any A; > 1, 

(2) 12345 ~ 45312 (or equivalently, 54321 ~ 45312), 

(3) 123456 ~ 456123 ~ 564312 (or equivalently, 654321 ~ 456123). 

In [1], Backelin, West and Xin defined a transformation to prove 12 . . . A;r ~ k{k — 1) . . . It. (As 
already mentioned in [12j . their proof also works for a signed pattern r.) This map acts not only 
on permutation matrices, but more generally, on transversals of Young diagrams. Bousquet- 
Melou and Steingrimsson [11] showed that this map commutes with the diagonal reflection of 
the diagram, which proves the first of the three conjectures above. From this result, it follows 
that 



for every signed permutation matrix x 'ind any k,l > 0, where a„ and /3„ denote the n x n 
diagonal and antidiagonal permutation matrices corresponding to 12 ... n and n{n — 1) . . . 1, 
respectively. In this section, we will show that 



where x* denotes the transpose of x- Note that, different to the general case, the reverse 
operation is not a symmetry for involutions, so these equivalences are really new. 

Our proof will also use the Backelin, West and Xin bijection [1]. Therefore, let us first recall 
the extended notion of pattern avoidance they have used. A Young diagram (or Young shape) 
is a top-justified and left-justified array of cells, i.e., an array whose rows have non-increasing 
lengths from top to bottom, and its columns have non-increasing lengths from left to right. A 
cell of a Young shape is called a corner if the array obtained by removing the cell is still a 
Young shape. Occasionally, it will be convenient to use top-right justified diagrams instead of 
the top-left justified diagrams defined above. We will refer to the top-right justified shapes as 
NE-shapes to avoid confusion with the ordinary Young shapes. 

A (signed) transversal of a Young diagram A is an assignment of O's and I's (of O's, I's and -I's) 
to the cells of A, such that each row and column contains exactly one nonzero entry. A sparse 
filling of A is an arrangement of O's, I's and -I's which has at most one nonzero entry in every 
row and column. 





and 
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For a kx k permutation matrix r, we say that a filling L of a shape A contains r if there exists a 
kx k subshape within A whose induced filling is equal to r. The set of all transversals (or signed 
transversals) of a shape A which do not contain r is denoted by Sx{t) (or Bx{t), respectively). 
Two signed permutation matrices a and r are called shape Wilf equivalent if |i?A(o")| = \Bx{t)\ 
for all Young shapes A. Shape Wilf equivalence clearly implies Wilf equivalence. We will also say 
that a and r are NE-shape Wilf equivalent if |i?A((T)| = |i?A('7")| for each NE-shape A. Observe 
that if a and r are permutation matrices, then they are shape Wilf equivalent if and only if 
|'S'A(f)| = |5'a(t)| for each Young diagram A. 

By [H Proposition 2.2], and (3^ are shape Wilf equivalent for all k. The following proposition, 
which is also largely based on |T], will allow us to extend this equivalence to more general 
patterns. 

Proposition 2.1. Let X be a Young shape, and let X7XI1X2 be signed permutations, such that 
Xi and X2 are shape Wilf equivalent. We set 



There is a bijection between 6-avoiding and u-avoiding sparse fillings of A. This bijection pre- 
serves the number of nonzero entries in each row and column; in particular, 8 and uj are shape 
Wilf equivalent. Furthermore, if x 'is nonempty, the bijection preserves the values of the filling 
in the corners of X. 

Proof. The proof is essentially the same as the proof given in [ll Proposition 2.3]. We briefly 
sketch the argument here. By assumption, there is a bijection ip between the xi-avoiding and 
X2-avoiding signed transversals of an arbitrary Young shape. Let L be an arbitrary ^-avoiding 
sparse filling of A. Let us colour a cell of A if there is no occurrence of x to the south-east of 
this cell. Also, if A has a row or column where all the uncoloured cells contain zeros, then we 
colour each cell of this row or column. Note that if x is nonempty, then all the corners of A are 
coloured. The uncoloured cells induce a xi-avoiding signed transversal of a Young subdiagram 
of A. We apply the bijection if to the subdiagram of uncoloured cells, and preserve the filling 
of all the coloured cells. This transforms the original filling of A into a w-avoiding sparse filling. 
This transformation is a bijection which has all the claimed properties. □ 

Note that Proposition 12.11 yields some information even when x is the empty matrix. In such 
situation, the proposition shows that a bijection between pattern avoiding signed transversals 
can be extended to a bijection between pattern-avoiding sparse fillings, by simply ignoring the 
rows and columns with no nonzero entries. 




and 




We will now show how the results on shape Wilf equivalence may be applied to obtain new 

classes of I- Wilf equivalent patterns. Let us first give the necessary definitions. For an n x n 
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matrix vr let vr"^ denote the subfilling of vr formed by the cehs of vr which are strictly above the 
main diagonal, and let ttq denote the subfilling formed by the cells on the main diagonal and 
above it. For example, for vr = 2431 we have 



vr^ 



1 










-1 







and 





1 












-1 




1 











The coordinates of the entries in vr are used for the cells of vr"*" as well. Thus, for instance, the cell 
(1, 2) is the top-left corner of vr'^. Analogously, we define vr~ to be the filled shape corresponding 
to the entries strictly below the main diagonal of vr. Clearly, a symmetric matrix vr is completely 
determined by vrj. Observe that a symmetric 0, 1, — 1-matrix vr is a signed involution if and only 
if, for every i = 1, . . . ,n, the filling vr,^ has exactly one nonzero entry in the union of all cells of 
the i-th. row and i-th column. 



Note that i is a fixed point of a signed involution vr, that is |vrj| = i, if and only if the i-th row and 
the i-th column of vr"*" have all entries equal to zero. In general, a signed involution vr need not 
be completely determined by the filling vr^; however, if we have two signed involutions vr, p with 
vr"*" = p"*", then vr and p only differ by the signs of their fixed points. If vr is a signed involution, 
then, for each i = 1, . . . , n, the filling vr"*" has at most one nonzero entry in the union of the z-th 
row and i-th column; conversely, any filling vr+ of appropriate shape with these properties can 
be extended into a signed involution vr, which is determined uniquely up to the sign of its fixed 
points. 

For a signed permutation a, let a' denote the involution (^t q), where <t* is the transpose of a. 
We are now ready to state our first result on I-Wilf equivalence. 

Theorem 2.2. If a and t are two NE-shape Wilf equivalent signed permutation matrices, then 
a' ~ t' . Moreover, the bijection between SIn{(y') and SIn{T') preserves fixed points. 



Proof. Let vr € Sin be an involution. We claim that vr avoids a' if and only if vr"*" avoids a. To 
see this, notice that any occurrence of a' in vr can be restricted either to an occurrence of a in 
vr"*" or an occurrence of a* in vr~; however, since vr"*" is the transpose of vr~, we know that vr~ 
contains cr* if and only if vr'^ contains cr. The converse is even easier to see. 

Let us choose vr G SIn{o''). Since vr"*" is a sparse a-avoiding filling, we may apply the bijection 
from Proposition 12. II (adapted for NE-shapes) to vr~^, to obtain a r-avoiding sparse filling of the 
same shape, which has a nonzero entry in a row i (or column i) whenever vr"*" has a nonzero entry 
in the same row (or column, respectively). Hence this filling also corresponds to an involution, 
more exactly, to p~^ for an involution p G Sin, and furthermore, the fixed points of p are in the 
same position as the fixed points of vr, because the position of the fixed points is determined 
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by the zero rows and columns, which are preserved by the bijection from Proposition 12.11 By 
defining the signs of the fixed points of p to be the same as the signs of the fixed points of vr, 
the involution p is determined uniquely. Clearly, since p"*" avoids r, we know that p avoids r'. 
Each step of this construction can be inverted which proves the bijectivity. Furthermore, the 
bijection preserves fixed points by construction. □ 

By a similar reasoning, we obtain an analogous result for patterns of odd size. For a signed 
permutation ex, let a" denote the involution matrix 

/ cr\ 

10, 
V a' / ' 

and let a* denote the signed permutation ( 5 g )■ 

Theorem 2.3. If a and t are NE-shape Wilf equivalent, then a" ~ r". Moreover, the bijection 
between SIn{cr") and Slnir") preserves fixed points. 

Proof. By an argument analogous to the proof of Theorem l2.2l we may observe that an involution 
vr avoids a" if and only if tTq avoids the pattern a*. By Proposition 12.11 (adapted for NE-shapes), 
the two patterns a* and r* are NE-shape Wilf equivalent and furthermore, the bijection realizing 
this equivalence preserves the corners of the shape. Note that in our situation, the corners 
correspond exactly to the diagonal cells of the original signed permutation matrix. 

Now we consider tTq for an involution tt € SIn{cr"). By Proposition 12.11 tTq is in bijection with 
a r*-avoiding filling p^ . Since the bijection preserves the number of nonzero entries in each row 
and each column of vr^ , and it also preserves the entries on the intersection of i-th row and i-th 
column (these are precisely the corners), we know that the bijection preserves, for each i, the 
number of nonzero entries in the union of the i-th row and i-th. column. In particular, Pq has 
exactly one nonzero entry in the union of i-th row and i-th column, which guarantees that p^ 
can be (uniquely) extended into an involution p. 

Because the bijection preserves the entries in the diagonal cells {i, i), i = 1, . . . ,n, the permuta- 
tions vr and p have the same fixed points. This provides the required bijection. □ 

Let us apply these two theorems to some special cases of shape Wilf equivalent patterns. For 
an integer A; > and a signed permutation let us define 

9 = (r„') w = (;*). 

As we know, the two patterns 6 and u) are NE-shape Wilf equivalent. From our results, we then 
obtain the following classes of I- Wilf equivalent patterns. 
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Corollary 2.4. We have 



/00y0\//00Y0\ , /OOOxO\j/OOOxO 

n fnn ~ n inn and 00100 ~ 00100 

L n n n / L n n n / I I 1 x* 

VafcOOO/ \/3fcOOO/ VafeOOOo/ \/3feOOOO 

The special cases x = and x = (1) show both of Jaggard's conjectures to be correct. 
Corollary 2.5. We have 54321 ~ 45312 and 654321 ~ 456123 ~ 564312. 

3. Barring of blocks 

In [12] it was shown that the barring of r in 12 . . . A;r and k{k — 1) . . . Ir preserves both the Will 
class and the I-Wilf class. Furthermore it was proved that 

ak \ J / ak 
0x0 ~ -X 
Ofe y V ak 

for every signed permutation matrix x and A; > 0. Basically, the assertion follows from 123 ~ 123. 

By a similar reasoning, we can show the I- Will equivalence of the reversed patterns because 

321 ~ 321 as well. Now we turn our attention to the general block pattern 

XI 
X2 
X3 

where the Xi are signed permutation matrices. First we prove the following crucial statement. 
Theorem 3.1. Let xi and X2 be signed permutation matrices and set 

For any Young shape X, there is a bijection between 6-avoiding and u-avoiding sparse fillings 
of A. The bijection preserves the position of all nonzero entries, i.e., it transforms the filling 
only by changing the signs of some of the entries. In particular, the patterns and uj are shape 
Wilf equivalent. Moreover, if A is self- conjugate and at least one of the matrices xi and X2 is 
symmetric, then the bijection maps symmetric fillings to symmetric fillings. 



Proof. Given a 0-avoiding sparse filling of A, we construct the corresponding w-avoiding filling 

as follows: Colour each cell of A for which there is an occurrence of xi to the north-west of the 

cell. Note that the cells left uncoloured then form a Young subdiagram of A. By assumption, the 

coloured part does not contain X2- Switching the signs of all entries of this part consequently 

yields a signed transversal of A which avoids lo. Note that even after the transformation has 

been performed, it is still true that the coloured cells are precisely those cells that have an 

occurrence of xi to their north-west. The transformation may have created new copies of xi in 

the diagram, but it may be easily seen that these copies do not alter the colouring of the cells. 

This shows that the transformation is indeed a bijection. 
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Let A now be self-conjugate with a symmetric ^-avoiding filling. Obviously, if xi is symmetric, 
then a cell is coloured if and only if its reflection (along the main diagonal) is coloured. Hence 
the signs of both entries must have been changed, so the resulting filling is symmetric again. If 
X2 is symmetric but xi is not, then we slightly modify the definition of the bijection. Colour a 
cell if there is an occurrence of X2 to the south-east. The restriction to these cells is a symmetric 
filling of a self-conjugate subshape which avoids xi- Now change the signs of all nonzeros in 
uncoloured cells. The resulting filling avoids uj and is still symmetric. It is again easy to see 
that this provides the required symmetry-preserving bijection. □ 

An immediate consequence of the previous theorem is the following: 
Corollary 3.2. For any signed permutation matrices Xi}X2,X3; have 



Because of the symmetry property of the bijection we can prove an analogous result for pattern 
avoiding involutions. 

Corollary 3.3. Let Xi,X2)X3 signed permutation matrices, at least two of which are sym- 
metric. Then we have 



Proof. By Theorem 13. 11 the signed pattern diag(xi, 5 Xs) is I-Wilf equivalent with the signed 
pattern diag(xi, X2, — Xa) (note that at least one of the two matrices diag(xi,X2) and xs is 
symmetric). By the same argument, the pattern diag(xi, X2) Xs) is I-Wilf equivalent with 
diag(xi, — X2) — Xs)- Combining these facts with the observation that changing the signs of 
all the three blocks clearly preserves the I-Wilf class, we may even conclude that any matrix 
obtained by changing the signs of any of the three blocks is I-Wilf equivalent with the original 
matrix. □ 

Combining Theorem 13.11 with Theorems 12.21 and 12.31 we obtain more classes of I-Wilf equivalent 
patterns. The following corollary gives an example. 

Corollary 3.4. Let xi O'nd X2 be signed permutation matrices. Then we have 






where e is empty or e = (1). 
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4. Classification 



The proof of Jaggard's conjecture provides the complete classification of the I-Wilf equivalences 
among the patterns from S5. It turns out that there are 36 different classes (in comparison with 
45 symmetry classes). By the results of [12], it has been known that has at most 405 I-Wilf 
equivalence classes. Applying the new equivalences, we obtain 402 classes which are definitively 
different. (By the symmetries of an involutive permutation, the patterns are divided into 566 
classes.) Table 1 shows representatives of all classes, each with the number of involutions in 
SIg, . . . , SI12 avoiding the patterns of this class. The enumeration is done for n = 9 in any case; 
higher levels are only computed up to the final distinction. Classes containing patterns of 
are in bold; hence the classification of ^5 according to the I-Wilf equivalence can be read from 
the table as well. 

The classification of the patterns of by Wilf equivalence becomes complete by Corollary 13.21 
The relations given in [12] did not cover seven pairs of patterns whose Wilf equivalence was 
indicated by numerical results. All these cases are proved now by the corollary. Consequently, 
i?5 falls into 130 Wilf classes (in comparison with 284 symmetry classes). See [12^ Table 7] for 
the complete list. 

The bijections of Theorem 12.21 and Theorem 12.31 also provide the complete classification of 
iSe and 5*7 with respect to the I-Wilf equivalence. Table 2 lists all classes of Sq obtained by 
all equivalences, already known (see [12] and the references therein) or proven here. As the 
enumeration of involutions in I12 avoiding the patterns shows, they are different. In a similar 
way, we obtain 1291 Wilf classes for 5*7 whose table is available from |16| . 

It is very possible that the results given here and in [12] suffice to solve the I-Wilf classification 
of signed patterns up to length 7. However, the numerical proof that two classes are really 
different for a rapidly increasing number of classes is the challenge we (and computers) have to 
master. 

Remark 4.1. After publishing this paper in arXiv, Aaron Jaggard mentioned that he and 
Joseph Marincel had shown that the patterns {k — l)k{k — 2) . . . 312 and k{k — 1) ... 21 are 
I-Wilf equivalent for any > 5 by using generating tree techniques [13] . 
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166701 


25431 


166720 


25431 


166723 


13542 


166725 899209 


14352 


166725 899210 


13524 


166727 


25341 


166737 


25341 


166739 


24513 


166741 


32541 


166742 


25143 


166754 


14532 


166755 


25143 


166756 


24351 


166757 


24351 


166758 


23541 


166759 899733 


24351 


166759 899753 


23541 


166760 


24513 


166761 


23514 


166762 


23514 


166769 


13452 


166773 899813 


25431 


166773 899906 


25431 


166775 899951 


53421 


166775 900042 


23541 


166776 


23541 


166777 


23514 


166780 


45321 


166788 


54321 


166790 


23514 


166791 


45321 


166800 


35412 


166805 


35412 


166809 


25413 


166816 


35241 


166818 


25413 


166822 


35241 


166834 


25413 


166861 


13524 


166863 


13524 


166875 


25413 


166876 


23541 


166933 


23541 


166934 901415 


25431 


166934 901421 


23451 


166938 


23451 


166939 


23451 


166941 


35412 


166942 


35412 


166943 


45231 


166945 


25431 


166950 


32541 


166951 


23451 


166955 


23451 


166956 901718 


23451 


166956 901724 


23451 


166957 


23514 


166959 


23541 


166969 


25413 


166974 


23514 


166978 


35421 


166980 


24351 


166982 


24351 


166983 


23541 


166985 921184 


35421 


166985 902215 


23451 


166991 


23451 


166992 902202 


35241 


166992 902120 


45321 


166992 902206 


35241 


166997 


24351 


166998 902230 


25143 


166998 902155 


25143 


167001 


25413 


167004 


54321 


167006 


23451 


167008 


25431 


167009 


45321 


167010 


25431 


167011 


45231 


167014 


25413 


167031 


25413 


167034 


24153 


167068 


24153 


167091 


45231 


167106 


25143 


167110 


25143 


167111 


53421 


167122 


35412 


167131 


24153 


167133 


45231 


167139 


34512 


167141 


23514 


167143 903551 


34512 


167143 903656 


23514 


167144 


45231 


167158 


34512 


167161 


34512 


167163 


53421 


167188 


34512 


167202 


45231 


167277 


53421 


167300 


35412 


167321 


35421 


167330 


35421 


167332 


13254 


167408 


15342 


167560 


21453 


167561 905557 
5067054 


21453 


167561 905557 
5067055 


14523 


167601 


21453 


167602 906143 
5073953 29335370 


21453 


167602 906143 
5073953 29335426 


14523 


167646 


35142 


167670 


54321 


167744 


21453 


167748 907383 
5083238 29397202 


21453 


167748 907383 
5083238 29397203 


15342 


167749 907398 


32541 


167749 907418 


52431 


167815 


21354 


167818 907708 
5083642 29380782 


21354 


167818 907708 
5083642 29380784 


24531 


167826 


24531 


167828 


45321 


167832 


52431 


167833 


45321 


167835 


13524 


167844 


24531 


167848 


24531 


167850 


13542 


167855 908182 


14352 


167855 908181 



continued 
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14352 


167863 


35142 


167869 


13542 


167877 


35142 


167886 


32541 


167923 


32541 


167940 


23541 


167942 909327 


25431 


167942 909336 


23541 


167943 


25431 


167944 


24153 


167951 


23541 


167959 


14532 


167960 909582 


23541 


167960 909568 


23514 


167961 


23514 


167962 


24531 


167963 


24531 


167965 


23514 


167967 


23514 


167968 909719 


25314 


167968 909740 


24513 


167974 


24513 


167977 


52341 


167981 909851 


52341 


167981 909855 


25314 


167988 


35142 


167990 


24153 


167991 


25143 


167993 


14523 


167998 910090 


25314 


167998 910112 


52341 


167998 910078 


45312 


168007 


25314 


168008 910322 


35421 


168008 910269 


45312 


168008 910276 


25143 


168011 910256 


45321 


168011 910347 


13524 


168012 


45321 


168024 


24531 


168027 


24531 


168029 910494 


35241 


168029 910481 


21543 


168039 909957 
5104177 29555753 


21543 


168039 909957 
5104177 29555755 


24351 


168054 


24351 


168055 


24351 


168056 


45321 


168084 


21453 


168088 910579 
5110667 29617694 


21453 


168088 910579 
5110667 29617699 


25341 


168108 


25341 


168109 


25431 


168116 


25431 


168118 


24153 


168123 


32541 


168133 


23541 


168134 


23541 


168135 


25314 


168136 


35412 


168137 


25341 


168140 


25341 


168141 


24153 


168146 


24513 


168147 911472 


25341 


168147 911476 


35412 


168152 


35421 


168155 


23514 


168159 


23514 


168160 911630 


25413 


168160 911639 


25341 


168163 911669 


45321 


168163 911687 


24531 


168166 


24513 


168167 


24531 


168168 911687 


25314 


168168 911692 


23541 


168169 


23541 


168170 911718 


35421 


168170 911823 


24531 


168174 


24531 


168176 


25314 


168177 


35421 


168184 


24153 


168200 


15432 


168202 


35421 


168203 


25413 


168207 


24513 


168211 


24531 


168212 


35421 


168215 


35421 


168216 


35421 


168217 


35241 


168219 


24531 


168228 


35241 


168255 


24513 


168265 


14532 


168266 


32541 


168268 


24351 


168279 


24351 


168280 


24351 


168281 


25143 


168292 


25341 


168296 


25341 


168297 


34521 


168300 


25314 


168304 912844 


34521 


168304 913052 


25143 


168308 912905 


52431 


168308 912922 


35412 


168312 


34521 


168317 913171 


34521 


168317 913172 


23514 


168328 913181 


35412 


168328 913277 


14523 


168330 913130 


34521 


168330 913304 


25413 


168333 


35412 


168343 


23514 


168344 


34521 


168353 


25314 


168354 


24l53 


168355 


35241 


168361 


25314 


168363 913662 


25413 


168363 913651 


24513 


168366 


24513 


168367 


34521 


168369 


25413 


168386 


34521 


168389 


35241 


168394 


45312 


168396 


25413 


168397 


34521 


168402 


35421 


168423 


35412 


168431 


24513 


168435 914602 


34521 


168435 914677 


24513 


168438 


32541 


168460 


53421 


168475 


53421 


168486 


34512 


168493 


34512 


168509 


35412 


168515 


35241 


168521 


24513 


168522 


34521 


168525 


25143 


168526 


24153 


168527 915136 


25143 


168527 915161 


34512 


168527 915307 


35412 


168537 


25413 


168542 


25431 


168546 


25431 


168547 


35421 


168554 


34512 


168563 


35241 


168567 


35421 


168583 


24531 


168584 


24531 


168585 


25413 


168587 


54321 


168588 


45321 


168597 


35142 


168621 


24513 


168625 


35142 


168636 


45231 


168648 


35421 


168661 


32541 


168670 


35412 


168670 


34521 


168673 


34512 


168682 


52431 


168691 


35412 


168745 


53421 


168757 


35241 


168760 


45231 


168766 


45321 


168820 


45312 


168829 







Table 1. I-Wilf classes of and the numbers |5/„(t)| for n = 9, 10, 11, 12. To 
determine the class to which the pattern 14523 belongs, calculate jS'/g (14523) | = 



168330. This number corresponds to both the patterns 14523 and 34521 
above. To decide which of these is the correct one, it is necessary to calcu- 
late 1 5/10(14523) I = 913130. Thus 14523 belongs to the class represented by 
14523. 
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361542 


97405 


465132 


97511 


361452 


98805 


351624 


99133 


426153 


99287 


146253 


99321 


132546 


99432 


125436 


99521 


154326 


99585 


153624 


99650 


124356 


99653 


123546 


99729 


624351 


99857 


625431 


99885 


123456 


99991 


623541 


100021 


645231 


100088 


632541 


100156 


563412 


100293 


623451 


100615 


163542 


100879 


463152 


100992 


164352 


101197 


125634 


101405 


156423 


101451 


145236 


101662 


126453 


101754 


163452 


101918 


153426 


102109 


135426 


104236 


136542 


105312 


124653 


105971 


124536 


106788 


154362 


106857 


156342 


107185 


125463 


107578 


326154 


107772 


134526 


108083 


136254 


108336 


265431 


108967 


143625 


108969 


145326 


109293 


261543 


109404 


143652 


109443 


462513 


109514 


132564 


109674 


135246 


109943 


136452 


110137 


123564 


110264 


134652 


110707 


124563 


110872 


135462 


110964 


146352 


111024 


143562 


111229 


635421 


111594 


264351 


111647 


135624 


111648 


263541 


111733 


153462 


111836 


124635 


111871 


362541 


111963 


125643 


112058 


624531 


112186 


462531 


112231 


156432 


112493 


261453 


112598 


153642 


112738 


253614 


112805 


145263 


112830 


246153 


112962 


134625 


113031 


326541 


113101 


134562 


113121 


463251 


113154 


236154 


113168 


263451 


113331 


362451 


113424 


164532 


113439 


154623 


113690 


136524 


113837 


426513 


113909 


136245 


114046 


351642 


114060 


236541 


114071 


254361 


114129 


462351 


114245 


146325 


114470 


256341 


114598 


326514 


114730 


146523 


114833 


146532 


115050 


364152 


115051 


562431 


115131 


251634 


115165 


463512 


115289 


564321 


115297 


261354 


115305 


243615 


115357 


264513 


115506 


365142 


115532 


324651 


115600 


635241 


115605 


256413 


115714 


243651 


115741 


264153 


115762 


634521 


116018 


564231 


116084 


154632 


116098 


264531 


116206 


365421 


116214 


265413 


116546 


241653 


116580 


234651 


116603 


135642 


116656 


145362 


116665 


562341 


116676 


236514 


116688 


235461 


116747 


251364 


117002 


645321 


117190 


465312 


117342 


234615 


117530 


135264 


117649 


234561 


117661 


325614 


117792 


256314 


118369 


265143 


118372 


231564 


118450 


231645 


118517 


346152 


118533 


563421 


118646 


326451 


118724 


145623 


118881 


465321 


119049 


264315 


119084 


246513 


119204 


136425 


119269 


251643 


119284 


236145 


119306 


261534 


119411 


256431 


119481 


426531 


119592 


256134 


119745 


236451 


119864 


456312 


120024 


356412 


120049 


356142 


120195 


364251 


120269 


235614 


120277 


254613 


120434 


265341 


120451 


362514 


120655 


253461 


120790 


246351 


120922 


254631 


121026 


365412 


121073 


246315 


121125 


465231 


121289 


263154 


121348 


145632 


121395 


263514 


121571 


251463 


121692 


254163 


121697 


235164 


121719 


253641 


121786 


263415 


121892 


325641 


121936 


246135 


121959 


246531 


122125 


356241 


122422 


245163 


122425 


426351 


122452 


256143 


122484 


436512 


122608 


241635 


122668 


364521 


122725 


352641 


122840 


235641 


122894 


245613 


122957 


245361 


123195 


346251 


123251 


463521 


123375 


465213 


123413 


456132 


123474 


364512 


123518 


456231 


123756 


236415 


123833 


356214 


123835 


354621 


123935 


365241 


124192 


346512 


124405 


356124 


124936 


265134 


125054 


265314 


125541 


245631 


125665 


365214 


125736 


356421 


126250 


345612 


126268 


436521 


126552 


346521 


126743 


354612 


127013 


456321 


127598 


345621 


128803 





Table 2. I-Wilf classes of Sq and the numbers |/i2(''")| 
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